Positive Polynomials and Projections of Spectrahedra

نویسندگان

  • João Gouveia
  • Tim Netzer
چکیده

This work is concerned with different aspects of spectrahedra and their projections, sets that are important in semidefinite optimization. We prove results on the limitations of so called Lasserre and theta body relaxation methods for semialgebraic sets and varieties. As a special case we obtain the main result of [19] on non-exposed faces. We also solve the open problems from that work. We further give a unified account of several results on convex hulls of curves and images of polynomial maps. We finally prove a Positivstellensatz for projections of spectrahedra, which exceeds the known results that only work for basic closed semialgebraic sets.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convex Hulls of Quadratically Parameterized Sets With Quadratic Constraints

{(f1(x), . . . , fm(x)) : x ∈ T } for quadratic polynomials f0, . . . , fm and a subset T of R . This paper studies semidefinite representation of the convex hull conv(V ) or its closure, i.e., describing conv(V ) by projections of spectrahedra (defined by linear matrix inequalities). When T is defined by a single quadratic constraint, we prove that conv(V ) is equal to the first order moment t...

متن کامل

Deciding Polyhedrality of Spectrahedra

Spectrahedra are linear sections of the cone of positive semidefinite matrices which, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We generalize and strengthen results of [M. V. Ramana, Polyhedra, spectrahedra, and semidefinite programming, in Topics in Semidefinite and Interior-Point Methods, Fi...

متن کامل

On Semidefinite Representations of Non-closed Sets

Spectrahedra are sets defined by linear matrix inequalities. Projections of spectrahedra are called semidefinite representable sets. Both kinds of sets are of practical use in polynomial optimization, since they occur as feasible sets in semidefinite programming. There are several recent results on the question which sets are semidefinite representable. So far, all results focus on the case of ...

متن کامل

Hyperbolic Polynomials and Generalized Clifford Algebras

We consider the problem of realizing hyperbolicity cones as spectrahedra, i.e. as linear slices of cones of positive semidefinite matrices. The generalized Lax conjecture states that this is always possible. We use generalized Clifford algebras for a new approach to the problem. Our main result is that if −1 is not a sum of hermitian squares in the Clifford algebra of a hyperbolic polynomial, t...

متن کامل

Some geometric results in semidefinite programming

The purpose of this paper is to develop certain geometric results concerning the feasible regions of Semideenite Programs, called here Spectrahedra. We rst develop a characterization for the faces of spectrahedra. More speciically, given a point x in a spectrahedron, we derive an expression for the minimal face containing x. Among other things, this is shown to yield characterizations for extre...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2011